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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1. A request for continued examination under 37 CFR 1,114, 
including the fee set forth in 37 CFR 1.17(e), was filed in this 
application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1,114, and the 
fee set forth in 37 CFR 1.17(e) has been timely paid, the 
finality of the previous Office action has been withdrawn 
pursuant to 37 CFR 1.114. Applicant ' s • submission filed on 26 
January 2006 has been entered. 

Response to Arguments 

2. Applicant's arguments filed 26 January 2006 have been fully 
considered but they are not persuasive. While the present 
amendments to the claims overcome the prior art rejections set 
forth in the previous office action, dated 11 August 2005 and 
mailed 22 August 2005, additional prior art has been discovered 
which teaches the presently amended claims. Accordingly, new 
prior art rejections are set forth in detail below. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs 
of 35 U.S.C. 102 that form the basis for the rejections under 
this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in 
this or a foreign country or in public use or on sale in this country, 
more than one year prior to the date of application for patent in the 
United States. 
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4. Claims 1-18, 20 and 22 are rejected under 35 U.S.C. 102(b) 
as being anticipated by Kakutani (US Patent 5,553,166). 

Regarding claim 1: Kakutani discloses a method of 
selecting an intensity threshold for an image halftoning system 
having an accumulated error assigned to at least one pixel of an 
image (column 10, lines 53-64 of Kakutani), where said error is 
based upon a comparison between a pixel value of an input image 
and a corresponding pixel value of an output image (column 8, 
lines 55-60 of Kakutani), said method comprising the steps of 

(a) selecting a first intensity threshold (for high density 
pixels) (column 8, lines 23-34 of Kakutani) if a said 
accumulated error of at least one current pixel and a 
neighboring pixel (column 9, equation 4 of Kakutani) exceeds a 
first error threshold (column 11, lines 12-23 of Kakutani) ; (b) 
selecting a second intensity threshold (for medium density 
pixels) (column 11, line 61 to column 12, line 2 of Kakutani) if 
a said accumulated error of a pixel remotely neighboring said 
current pixel (column 10, lines 53-64 of Kakutani) exceeds a 
second error threshold (column 11, lines 12-17 of Kakutani) and 
said first intensity threshold is not selected (column 11, lines 
23-26 of Kakutani) ; and (c) selecting a third intensity 
threshold (for low density pixels) (column 8, lines 23-34 of 
Kakutani) if neither of said first and said second intensity 
thresholds are selected (column 11, lines 18-26 of Kakutani) . 

The accumulated error occurs over a long period (column 10, 
lines 53-64 of Kakutani) , and thus includes not only pixels 
immediately adjacent to the current pixel (such as [i,j+l]) 

(column 9, equation 4 of Kakutani) , but also pixels that 
remotely neighbor the current pixel. The intensity threshold 

(slsh{i,j)) is set based on an optimization value (K) (column 8, 
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lines 23-34 of Kakutani) . One optimization is used for low 
density pixels and another optimization is used for high density 
pixels (column 11, lines 18-23 of Kakutani) and optimization is 
performed for pixels that are neither high density nor low 
density pixels (column 11, line 61 to column 12, line 2 of 
Kakutani) . In both the case of large density pixels and small 
density pixels, a large accumulation error occurs (column 11, 
lines 12-17 of Kakutani) , 

Regarding claim 2: Kakutani discloses that at least one of 
said first and said second error thresholds is substantially 
zero (column 11, lines 23-26 and column 12, lines 33-37 of 
Kakutani) • By setting the intensity threshold such that said 
intensity threshold is optimized for high density image data, 
the accumulated error is nearly, and thus substantially, zero. 
For high density image data, the optimization value K is set to 
8 to 24 (column 12, lines 33-37 of Kakutani) , Thus, given the 
equation for the intensity threshold (column 8, equation 1 of 
Kakutani), the intensity threshold will be near saturation for 
high density image data {{data{ijY{K-\)^\2%)lK^data{ijY{K-\)lK, for 
large data{ij)) . Therefore, the acceptable accumulation error, 
which is accumulated from the basic error diffusion (column 8, 
equation 3 and column 9, equation 5 of Kakutani), is substan- 
tially zero. 

Regarding claim 3: Kakutani discloses that an intensity of 
said first intensity threshold (for high density image data) 
{slsh{ij)^{data{ijY{K-\)^'\2%)lK^data{ijY{K-\)^ for large data{ij)) 
is greater than an intensity of said second intensity threshold 
(for medium density image data) ( slsh{ij)^ {data{ij)^ {K -\)-\'\2S)/K ) , 
and said intensity of said second intensity threshold is greater 
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than an intensity of said third intensity threshold (for low 
density image data) {slsh{i,j)={data{ij)^{K-l)^\2S)/K^\2S/K, for small 
dataijj)) (column 8, equation 1 and column 11, line 61 to column 
12, line 2 of Kakutani) , 

Regarding claim 4: Kakutani discloses that at least one of 
said accumulated error of said first pixel, said neighboring 
pixel, and said remote neighboring pixel comprises a component 
color (gray-level or luminance) error for said pixel (column 7, 
lines 22-26 and column 8, lines 55-60 of Kakutani) . 

Regarding claim 5: Kakutani discloses a halftone image 
display method having an accumulated error assigned to at least 
one pixel of an image (column 10, lines 53-64 of Kakutani), 
where said error is based upon a comparison between a pixel 
value of an input image and a corresponding pixel value of an 
output image (column 8, lines 55-60 of Kakutani) , said method 
comprising the steps of (a) determining an intensity of a 
current pixel in an image (column 8, lines 23-26 of Kakutani) ; 
(b) augmenting said intensity of said current pixel with a 
current said accumulated pixel error (column 9, lines 37-40 of 
Kakutani); and (c) selecting a first intensity threshold (for 
medium density pixels) (column 11, line 61 to column 12, line 2 
of Kakutani) if at least one of said current said accumulated 
pixel error and a neighboring said accumulated pixel error is 
less than an error threshold (column 10, lines 53-64 of 
Kakutani) and otherwise selecting a second intensity threshold 
(for low density pixels) (column 11, line 61 to column 12, line 
2 of Kakutani) . The accumulated pixel error for low density 
pixels is generally large (column 10, lines 53-64 of Kakutani) , 
unlike the medium density pixels, as further demonstrated in the 
graph shown in figure 6 of Kakutani, 
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Kakutani further discloses the steps of (d) displaying said 
current pixel with one of a first displayed intensity (255) if 
said augmented intensity of said current pixel exceeds said 
selected intensity threshold and otherwise displaying said 
current pixel with a second displayed intensity (0) (column 8, 
lines 44-50 of Kakutani) ; and (e) assigning a said accumulated 
error between said displayed intensity and said augmented 
intensity of said current pixel to at least one pixel 
neighboring said current pixel (column 8, lines 55-61 of 
Kakutani) . 

Regarding claim 6: Kakutani discloses that said error 
threshold is substantially zero (column 11, lines 23-26 and 
column 12, lines 33-37 of Kakutani) . By setting the intensity 
threshold such that said intensity threshold is optimized for 
high density image data, the accumulated error is nearly, and 
thus substantially, zero. For high density image data, the 
optimization value K is set to 8 to 24 (column 12, lines 33-37 
of Kakutani) , Thus, given the equation for the intensity 
threshold (column 8, equation 1 of Kakutani), the intensity 
threshold will be. near saturation for high density image data 

{{data{ijY{K-\) + \2%)lK^data{ijY{K-\)lK , for large data{ij)). 
Therefore, the acceptable accumulation error, which is 
accumulated from the basic error diffusion (column 8, equation 3 
and column 9, equation 5 of Kakutani), is substantially zero. 

Regarding claim 7: Kakutani discloses that said first 
displayed intensity comprises a maximum intensity (255) and said 
second displayed intensity comprises a minimum intensity (0) 

(column 8, lines 44-50 of Kakutani). 
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Regarding claim 8: Kakutani discloses that said intensity 
of said current pixel comprises an intensity of a color 
component (gray) of said pixel (column 1 , lines 22-26 of 
Kakutani) . 

Regarding claim 9: Kakutani discloses that an intensity of 
said first intensity threshold (for medium density image data) 
[slsh{ij)={data{ijY{K-\) + \2'&)lK) is greater than an intensity of 
said second intensity threshold (for low density image data) 
[slsh{ij)^{data{ijY{K-\) + \2%)lK^\2%lK , for small data{ij)) (column 8, 
equation 1 and column 12, lines 34-37 of Kakutani) . 

Regarding claim 10: Kakutani discloses the step of 
displaying said current pixel with said first displayed 
intensity (column 8, lines 44-50 of Kakutani) if said augmented 
intensity of said current pixel (column 9, equation 5 of 
Kakutani) exceeds a third intensity threshold (for high density 
image data) (column 8, lines 44-50 and column 12, lines 33-37 of 
Kakutani), an intensity of said third intensity threshold being 
greater than an intensity of said first threshold intensity 
threshold (column 8, equation 1 and column 12, lines 33-37 of 
Kakutani) . Using the equation for the threshold (column 8, 
equation 1 of Kakutani) and the value of K for high density 
image data (column 12, lines 33-37 of Kakutani), it is clear 
that an intensity of the third intensity threshold (for high 
density image data) {slsh{ij)-^{data{ijY{K-\)+\2%)lK^data{ijY{K-\)l^ 
for large data{ij)) is greater than an intensity of the first 
intensity threshold (for medium density image data 
( slsh{i, j) = {data{i, j) * - 1) + 1 2S)/K ) . 
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Regarding claim 11: Kakutani discloses that at least one 
of said current said accumulated pixel error and said 
neighboring accumulated pixel error comprises a component color 

(gray-level or luminance) error (column 7, lines 22-26 and 
column 8, lines 55-60 of Kakutani) . 

Regarding claim 12: Kakutani discloses an error diffusion 
halftone image display method comprising the steps of (a) 
determining an intensity of a current pixel in an image (column 
8, lines 23-26 of Kakutani) ; (b) augmenting said intensity of 
said current pixel with a current said accumulated pixel error 

(column 9, lines 37-40 of Kakutani) where said error is based 
upon a comparison between a pixel value of an input image and a 
corresponding pixel value of an output image (column 8, lines 
55-60 of Kakutani) ; (c) selecting a first intensity threshold 

(for higher-level (192-224) medium density pixels) if at least 
one of said current pixel accumulated error and an immediate 
neighboring pixel accumulated error is less than a first error 
threshold (figure 6 and column 11, line 61 to column 12, line 2 
of Kakutani); and (d) selecting a second intensity threshold 

(for medium-level (128-160) medium density pixels) if at least 
one of said current pixel accumulated error and an immediate 
neighboring pixel accumulated error is less than a second error 
threshold (figure 6 and column 11, line 61 to column 12, line 2 
of Kakutani) and said first error threshold is not selected 

(column 8, lines 26-34 of Kakutani) , The error level is 
different for each range of gray level values (figure 6 and 
column 11, line 61 to column 12, line 2 of Kakutani) . Further- 
more, the intensity threshold (slsh) is set with respect to the 
grayscale value itself (column 8, lines 26-34 of Kakutani), so 
the second intensity threshold cannot be selected if the first 
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error threshold is selected. The grayscale value itself selects 
the intensity threshold based on the equation for slsh (column 
8, lines 26-34 of Kakutani) . 

Kakutani further discloses (e) selecting a third intensity 
threshold (for lower-level (64-960) medium density pixels) if a 
more remote neighboring pixel accumulated error is less than a 
third error threshold (figure 6 and column 11, line 61 to column 
12, line 2 of Kakutani) and neither of said first and said 
second errors threshold are selected (column 8, lines 26-34 of 
Kakutani); and (f) selecting a fourth intensity threshold (for 
low density pixels) (column 8, lines 23-34 of Kakutani) if one 
of said first, said second, and said third intensity thresholds 
are not selected (column 11, lines 18-26 of Kakutani) . Since 
the intensity threshold (slsh) is set with respect to the gray- 
scale value itself (column 8, lines 26-34 of Kakutani), the 
third intensity threshold cannot be selected if either the first 
error threshold or the second error threshold is selected. The 
grayscale value itself selects the intensity threshold based on 
the equation for slsh (column 8, lines 26-34 of Kakutani) . 

Kakutani further discloses (g) displaying said current 
pixel with one of a first displayed intensity (255) if said 
augmented intensity of said current pixel exceeds said selected 
intensity threshold and otherwise displaying said current pixel 
with a second displayed intensity (0) (column 8, lines 44-50 of 
Kakutani); and (h) assigning an accumulated error between said 
displayed intensity and said augmented intensity of said current 
pixel to at least one pixel neighboring said current pixel 
(column 8, lines 55-61 of Kakutani) . 

The accumulated error occurs over a long period (column 10, 
lines 53-64 of Kakutani), and thus includes not only pixels 
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immediately neighboring the current pixel (such as [i,j+l]) 
(column 9, equation 4 of Kakutani) , but also pixels that 
remotely neighbor and more remotely neighbor the current pixel. 

Regarding claim 13: Kakutani discloses that at least one 
of said first, said second, and said third error thresholds is 
substantially zero accumulated error (column 11, lines 23-25 and 
column 12, lines 33-37 of Kakutani) . By setting the intensity 
threshold such that said intensity threshold is optimized for 
low density image data, the accumulated error is nearly, and 
thus substantially, zero. For low density image data, the 
optimization value K is set to 8 to 24 (column 12, lines 33-37 
of Kakutani) . Thus, given the equation for the intensity ^ 
threshold (column 8, equation 1 of Kakutani), the intensity 
threshold will be near zero for low density image data 
( {daio{ij')''{K-\)+ 128)/ K ^\2S/K , for small data{ij)) . Therefore, the 
acceptable accumulation error, which .is accumulated from the 
basic error diffusion (column 8, equation 3 and column 9, 
equation 5 of Kakutani), is substantially zero. 

Regarding claim 14: Kakutani discloses that said first 
displayed intensity comprises a maximum intensity (255) and said 
second displayed intensity comprises a minimum intensity (0) for 
said pixel (column 8, lines 44-50 of Kakutani) . 

Regarding claim 15: Kakutani discloses that said intensity 
of said current pixel comprises an intensity of a color 
component (gray) of said pixel (column 7, lines 22-25 of 
Kakutani) . 

Regarding claim 16: Kakutani discloses that an intensity 
of said first intensity threshold (for higher-level (192-224) 
medium density pixels) is greater than an intensity of said 
second intensity threshold (for medium-level (128-160) medium 
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density pixels) , said intensity of said second intensity 
threshold is greater than an intensity of said third intensity 
threshold (for lower-level (64-960) medium density pixels), and 
said intensity of said third intensity threshold is greater than 
an intensity of said fourth intensity threshold (for low density 
pixels) (column 8, equation 1 and column 11, line 51 to column 
12, line 2 of Kakutani) . For a set K value (column 11, line 61 
to column 12, line 2 of Kakutani) , the equation for the 
threshold value {slsh{ij)={data{ijY{K-\)+ni)lK) is linearly 
dependent upon the gray level value itself. Thus, the first 
intensity threshold (for higher-level (192-224) medium density 
pixels) is greater than an intensity of said second intensity 
threshold (for medium-level (128-160) medium density pixels), 
which is greater than an intensity of said third intensity 
threshold (for lower-level (64-960) medium density pixels), 
which is greater than an intensity of said fourth intensity 
threshold (for low density pixels) . 

Regarding claim 17: Kakutani further discloses the step of 
displaying said current pixel with a maximum displayed intensity 
if said augmented intensity of said current pixel exceeds a 
fifth intensity threshold (for 'high density pixels) (column 8, 
lines 44-50 of Kakutani), an intensity of said fifth intensity 
threshold being greater than an intensity of said first 
intensity threshold (for higher-level (192-224) medium density 
pixels) (column 8, lines 23-34 of Kakutani). For a set K value 
(column 11, line 61 to column 12, line 2 of Kakutani), the 
equation [slsh[ij)-{data{ijY{K-\) + \2%)lK) for the threshold value is 
linearly dependent upon the gray level value itself. Thus, the 
intensity of said fifth intensity level threshold (for high 
density pixels) is greater than the intensity of said first 
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intensity level threshold (for higher-level (192-224) medium 
density pixels) • 

Regarding claim 18: Kakutani discloses that at least one 
of said current pixel accumulated error, said neighboring pixel 
accumulated error, and said remote neighboring pixel accumulated 
error comprises a component color (gray-level or luminance) 
error (column 7, lines 22-26 and column 8, lines 55-60 of 
Kakutani ) . 

Regarding claim 20: Kakutani discloses a halftoning 
encoder (figure 2 of Kakutani) comprising a selected threshold- 
ing unit (figure 2(36) of Kakutani) comparing an input density 
of a current pixel to a selected threshold intensity (column 8, 
equation 1 and lines 40-43 of Kakutani) ; and a threshold 
selection unit (figure 2(32) of Kakutani) selecting one of a 
plurality of threshold intensities for said selected threshold 
unit (column 8, lines 27-34 of Kakutani) in response to an 
accumulated error for at least one of said current pixel and a 
pixel neighboring said current pixel (column 9, equations 4-5 
and lines 32-36 of Kakutani), where said error is based upon a 
comparison between a pixel value of an input image and a 
corresponding pixel value of an output image (column 8, lines 
55-60 of Kakutani) . 

Regarding claim 22: Kakutani discloses an error filter 
(figure 2(40) of Kakutani) distributing an error produced by 
printing said current pixel to a plurality of pixels neighboring 
said current pixel (column 8, lines 55-60 and column 9, equation 
4 of Kakutani); and an error buffer (figure 2(42) of Kakutani) 
accumulating said distributed error for a pixel (column 9, lines 
32-35 of Kakutani) . 
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Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not identically 
disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the 
art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

6. Claim 19 is rejected under 35 U.S.C, 103(a) as being 
unpatentable over Kakutani (US Patent 5,553,166) in view of 
Harrington (US Patent 6,072,591). 

Regarding claim 19: Kakutani does not disclose expressly 
that said component color error comprises an error for a 
component color other than the component color of the current 
pixel . 

Harrington discloses an error for a component color other 
than the component color of the current pixel (column 5, lines 
27-30 and lines 50-57 of Harrington) . By computing sums (column 
5, lines 27-30 of Harrington) and differences (column 5, lines 
50-57 of Harrington) of the primary color components (CMY) , the 
error is determined for color components that not the component 
color of said current pixel (column 5, lines 27-30 and lines 50- 
57 of Harrington) . 

Kakutani and Harrington are combinable because they are 
from the same field of endeavor, namely digital image halftoning 
and error diffusion. At the time of the invention, it would 
have been obvious to a person of ordinary skill in the art to 
perform error diffusion for multiple colors using the sum and 
difference components taught by Harrington for error diffusion. 
The motivation for doing so would have been to provide for color 



Application/Control Number: 09/892,332 
Art Unit: 2525 



Page 14 



image processing, which is generally a desirable goal in the 
digital image processing arts, and using said sum and difference 
components simplifies error diffusion calculations when there 
are multiple color components (column 2, lines 61-64 of 
Harrington) . Therefore, it would have been obvious to combine 
Harrington with Kakutani to obtain the invention as specified in 
claim 19. 

7. Claim 21 is rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kakutani (US Patent 5,553,166) in view of 
Zlotnick (US Patent 6,351,566 Bl) . 

Regarding claim 21: Kakutani does not disclose expressly 
an initial thresholding unit comparing said input intensity of 
said current pixel to an initial threshold intensity, said 
initial threshold being greater than said selected threshold 
intensity. 

Zlotnick discloses an initial thresholding unit (figure 4 
(44) of Zlotnick) comparing said input intensity of said current 
pixel to an initial threshold intensity (T+D/2) (figure 5(54) 
and column 8, lines 5-11 of Zlotnick) . Since D is clearly a 
positive number (column 8, lines 5-11 of Zlotnick) , said initial 
threshold intensity (T+D/2) is greater than one of the possible 
selected intensity thresholds (T) . Since the other possibly 
selected intensity threshold (figure 6 ("AVERAGE'') of Zlotnick) 
is for use with intermediate values (column 8, lines 8-14 of 
Zlotnick), said other intensity threshold is less than (T) . 
Therefore, said initial intensity threshold is greater than said 
selected threshold intensity. 

Kakutani is analogous art since Kakutani is in the same 
field of endeavor as the present application, namely digital 
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image halftoning and error diffusion. Kakutani and Zlotnick are 
combinable because they are from similar problem solving areas, 
namely selectively halftoning digital image data for pixel value 
regions including (1) white or near-white, (2) black or near- 
black, and (3) the gray levels in between. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to include the initial thresholding unit taught 
by Zlotnick before the threshold selection unit. The motivation 
for doing so would have been to be able to determine initially 
which category the input image pixel falls into (column 8, lines 
8-14 of Zlotnick) , which is useful in the system of Kakutani 
since Kakutani also operates with respect to which category the 
input image pixel falls into (figure 6 and column 11, line 61 to 
column 12, line 2 of Kakutani) . Thus, including the initial 
thresholding .unit of Zlotnick into the system taught by Kakutani 
would improve the overall image data processing and increase 
processing efficiency and accuracy by clearly setting forth in 
advance how the input pixels are to be processed. Therefore, it 
would have been obvious to combine Zlotnick with Kakutani to 
obtain the invention as specified in claim 21. 

Conclusion 

Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to James A. 
Thompson whose telephone number is 571-272-7441. The examiner 
can normally be reached on 8 ; 30AM-5 : 00PM . 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, David K. Moore can be 
reached on 571-272-7437. The fax phone number for the 
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organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . 




James A. Thompson 
Examiner 

Technology Division 2625 
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